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Partition function P(n) is defined as the number of ways that 

a positive integer can be expressed as the sum of positive 
integers. Two partitions are not considered to be different if they 
differ only in the order of their summands. A number of results 
concerning the partition function were discovered using analytic 
functions by Euler, Jacobi, Hardy , Ramanujan and others. Also a 
number of congruence properties of the function were derived. In 
the paper Ref.[1] 

| “SMARANDACHE RECIPROCAL PARTITION OF UNITY 


SETS AND SEQUENCES" 


while dealing with the idea of Smarandache Reciprocal Partitions 
of unity we are confronted with the problem as to in how many 
ways a number can be expressed as the product of its divisors. 
Exploring this lead to the generalization of the theory of partitions. 
DISCUSSION: 

Definition : SMARANDACHE FACTOR PARTITION FUNCTION: 


Let a1, 02,03,...a, be aset of r natural numbers and p1, Pa, 


D3,..-Pr be arbitrarily chosen distinct primes then 
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F(a; , G2, 03,...a,) called the Smarandache Factor Partition of 


(%1, G2, 03,...a,) is defined as the number of ways in which the 
number 

ai a2 a3 ar 
N = D+ P2 P3 ... DP, could be expressed as the 


product of its’ divisors. 


Example: F(1,2) = ?, | 

Let x= 2.and 65-3 . N= pie 223° S18 
N can be expressed as the product of its divisors in following 4 
ways: 
(1) N=18,(2) N=9XK2 
(3)N=6X3 (4) N=3X3X 2. As per our definition F (1,2) = 4. 
It is evident from the definition that F(a; , a2) = Fla2, a1) orin 
general the order of a in F(a;,a2,03,... 4; (es a =P AS 
immaterial. Also the primes p;, p2, p3,...p, are dummies and can 
be chosen arbitrarily. 
We start with some elementry results to buildup the concept. 
THEOREM(2.1) : F (a) = P(a) 
where P(a) is the number of partitions of a. 
PROOF: Let p be any prime and N=p*"* . 


Let a =X;,+X.+...+X, bea partition of a. 
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Then N = ( p*' ) ( p*%*) (p*%8) . . . (p%") is a SFP of N .i.e. each 
partition of a contributes one SFP. --------- (2.1) 

Also let one of the SFP of N be 

N =(N; ).(N2.)(N3 )... (Nx) . Each N; has to be such that N; = p?! 


LetN; =p*' ,No =p*? | etc. N, =p?* then 


We CR eee) 
N = peetnazhaae . tan) 
=> Q=2 41+ a2 7+... Fag 
which gives a partition of a. Obviously each SFP of N gives one 
unique partition of a. -------- (22); 
from (2.1) and (2.2) we get 
F (a) = P(a) 
a 
THEOREM (2.2) F(a,1) = % Pik) 
k=0 
PROOF: Let N = pi* po, where p;, p2 are arbitrarily chosen 
primes. 
Case(1) Writing N = (p2 ) pi* keeping p2 as a separate entity 
( one of the factors in the factor partition of N) ,would yield P(a) 
Smarandache factor partitions .( from theorem (2.1)) . 
Case(2) Writing N = (P1.P2 ). pi%' keeping (pip2) as a separate 


entity ( one of the factors in the SFP of N) ,would yield P(a-1) 


SFPs. 
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Case (r) In general writing N = (pi' .p2 ). pi*’ and keeping (p,' 


-P2) aS a Separate entity would yield P(a-r) SFPs. 


Contributions towards F(N) in each case (1), (2), . (r) are 


mutually disjoint as py" .p2 is unique for a given rr. which 


ranges from zero to a. These are exhaustive also. 


Hence 
F(a,1) = % P(a-r) 
r=0 
Let a-r =k r=~O> k=a 
r=a> k=0 
0 
F(a,1) = >» Pik) 
k=O 
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F(a,1) = %& P(k) 
k=0 


This completes the proof of the theorem (2.2) 

Some examples: 

(1) F(3) = P(3)=3, Letp=2,N=2° =8 
()N=8, (2)N=4X2Z2, (3) N=2K2X2. 


(2) 4 | 
F(4, 1) x P(k) = P(O) + P(1) + P(2) +P(3) + P(4) 


= 4+1+2+3 +5 = 12 
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Let N=2* X3=48 here p, =2 , po =3 


The Smarandache factor partitions of 48 are 


DEFINITIONS: 
In what follows in the coming pages let us denote (for simplicity) 


(1) F(a;,02,03,...a,) = F (N) 


where 


a; Qa. a3 Or On 


N = p4 P2 P3 ... Dr -««° Dp 


and p,is the a prime. p; =2, po =3 etc. 


(2) Also forthe case (N is a square free number) 


Let us denote 


F(1,14,1,1,14..0) = F(1#n) 
<_< n-ones ~ 


Examples: F (1#2) =F(1,1) =F'(6) =2, 6=2X3=p,Xpo2. 


F (1#3) =F(1,1,1)=3F'’(2X3X5) =F (30) = 5. 


(3) Smarandache Star Function 
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F°(N) = > F(d,) where d,|N 


d/N 


F( N) = sum of F(d,) over all the divisors of N. 
e.g. N= 12, divisors are 1, 2, 3, 4, 6, 12 
F°(12) =F (1) + F(2) + F(3) + F(4) + F(6) + F(12) 


= 14+14+1+2+2+4 =11 
THEOREM (2.3) 


F'(N) =F(Np) , (p,N) = 1, pis a prime. 
PROOF: We have by definition 


F"(N) = > F(d,) where d,|N 
d/N 


consider d, a divisor of N . Np = d, ( Np/d,) 

let (Np/d,) = g(d,) , then N = d,. g(d,) 

for any divisor d, of N , g(d,) is unique 

dj =d) <& g(di) = g(d)) 

Considering g(d-) as a single term ( an entity , not further split 
into factors ) in the SFP of N.p one gets F(d,) SFPs. 

Each g(d,) contributes F (d,) factor partitions . 

The condition p does not divide N , takes care that g(d;) = d, for 
any divisor. because p divides g(d;) and p does not divide dj. 
This ensures that contribution towards F(Np) from each g{d,) is 


distinct and there is no repetition. Summing over all g(d,) ‘s we get 


F(Np)= > F(d,) 
d/N 
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or 
F°(N) =F (Np) 

This completes the proof of the theorem (3) . 

An application of theorem (2.3) 


Theorem (2.2) follows from theorem (2.3) 
To prove 


F(a,1) = 5 P(k) 
k=0 


Let N= p* p, then F(a,1) =F (p*. p:) 
from theorem (2.3) 


F'(p*.p:) =F (p*) = > F(d,) 
d/p* 


The divisor of p* are p°,p', p*,...p* 
hence 


F (p™. pi) =F(p?) + F( p') +... + F (pt) 


= P(0) + P(1) +P(2)+ ...+P(a-1) +P (a) 
or 
Fay = 2 Pd 
k=0 
THEOREM (2.4): n 


F (1#(n+1)) = X °C, F(1#r) 
0 


f= 


PROOF: From theorem (2.3) we have F’(Np) = F’* (N) , p does not 


divide N. Consider the case N= )pip2p3...Pn- We have , F’(N) 
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= F (1#n) and F’( Np) = F (1#(n+1)) as p does not divide N. 


Finally we get 
F (1#(n+1)) =F’*(N) ween e= (2:3) 


The number of divisors of N of the type p;p2p3. . . p,. ( containing 
exactly r primes is "C,. Each of the "C, divisors of the type p1p2p3. 


.. Pp, has the same number of SFPs F(1#r). Hence 
n 
F’*(N) = 3 "C, F(1#r) — ------------- (2.4) 
r=0 
From (2.3) and (2.4) we get. 


n 
F (1#(n+1)) = ¥ °C, F(1#r) 
r=0 


NOTE: It is to be noted that F(1#n) is the n'” Bell number. 
Example: F(1#0) =F’(1) = 1. 
F(1#1) = F’(p.) = 1. 
F(1#2) = F’(pi p2) = 2. 
F(1#2) = F’(p1 p2 ps) = 5. 
(i) Pi P2 Ps 
(ii) (Pi P2) X ps 
(iii) (Psps) X p2 
(iv) (p2p3) X pi 
(v) pr X p2 X ps 
Let Theorem (4) be applied to obtain F (1#4) 
3 


F(1#4) = d "C, F(1#r) 
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r=0 
F(1#4) = °Co F(1#0) + °C,F(1#1) +°Co F(1#2) + °C3 F(1#3) 
= 1X1+ 3X1 + 3X2 + 1X5 = 15 


F(1#4) =F’ (2X3X5X/7) = F'(210) = 15. 


(I) 210 

(ji) 105X2 
(iii) 70X3 
(iv) 42X5 

(v) 35X6 
(vi) 35X 3X2 
(vii) 30X7 
(vill) 21 X 10 
(ix) 21 X5X2 
(x) 15X14 
(xi) 15X7X2 
(xii) 14X5X3 
(xiii) 10 X 7X3 
(ixv) 7X6X5 


(xv) 7X 5X3 XK2 
On similar lines one can obtain 
F(1#5) = 52 , F(1#6) = 203 , F(1#7) = 877 , F(1#8) = 4140. 


F(1#9) = 21,147. 


DEFINITION: 


F*(N) = DF (d,) 
d,/N 


d, ranges over all the divisors of N. 


If N is a square free number with n prime factors , let us denote 
F’** (N) = F** ( 1#n) 
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Example: 
F’**(pypapa) = F** (1#3) =  F’ (d,) 
d,/N 


= "Co F'*(1) + °CiF’*(p1) + °C2 F’*(pip2) + °C3F* (p1peps) 
F*( 1#3) = 1 +[3F(1) + F'(ps)] + 3[ F'(1) + 2F'(p;) + F’(pips)] 


+L F(1) + 3F'(p1) + 3F'(pip2) + F’ (p1peps) J 


F*(1#3)= 146415415 = 37. 
An interesting observation is 

(1) F**(1#0) + F(1#1) = F(1#2) 
or 


F**(1#0) + F*(1#0) = F(1#2) 


(2) F**(1#1) +F(1#2) = F(1#3) 

or 
F**(1#1) + F*(1#1) = F(1#3) 

(3) F**(1#5) + F(1#6) = F(1#7) 


Or 
F**(1#5) + F*(1#5) = F(1#7) 


which suggests the possibility of 
F**(1#n) + F*(1#n) = F(1#(n+2)) 

A stronger proposition 

F°(Npip2) = F*(N) + F’**(N) 


is established in theorem (2.5). 


DEFINITION: 
F’"*(N) = XY F (nt) (d,) 
d,/N n> 1 
where F’(N) = x F (d,) 
d,/N 


and d, ranges over all the divisors of N. 
THEOREM(2.5) : 

F°'(Npip2) = F’*(N) + F’**(N) 
from theorem (3) we have 


F’(Npip2) = F’*(Np1) 


Let d;, d2,...,d, be all the divisors of N. The divisors of Np, 
would be 

di, do, wf =p 

dip; , dop1,..., Gnpy 


F’*(Nps) =[ F’(dy) + F'(d2) +... «+ F'(da) ] + [ F'(dip1)+ F’( dop,) + 
. + F’(daP1)] 


F'*(N) + [F'*(da) + F’*(d2) +... + F'*(da) ] 


F’*(Np,) F’*(N) + F’**(N) ( by definition) 
as F’*(N) a F’?*(N) 
This completes the proof of theorem (2.5). 


THEOREM(2.6): 


F’(Npsp2P3) = F’*(N) +3F**(N) + F?°*(N) 


PROOF: 

From theorem (2.3) we have 

F’(NpiP2P3) = F’*(Npipz2). 
Also lf G9, Udbey.. 2 by d, be all the divisors of N. Then 
the 
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divisors of Np,p2 would be 


di, deo, ..., d, 
dip; Gopi, ..., dapy 
dips, G2p24 «12, Gaps 
Gipip2, d2Ppip2, ..., dnPipe 
Hence 
F'*(NDipo) = OL F'(da) #F'(d2) + 2. # Fda) + 
[F'(dipi) + F’'(dap1) + ... F’(dnp1)] + 
[F’(dip2) + F’(d2p2) + ...+ F'(dnp2)] + 
[F’(dip1p2) + F’(d2pip2) + ... + F’(dap1p2)] 
= F’*(N) + 2[F’*(d,) + F’*(d2) +... + F’*(d,)] + S ~---(2.5) 


where S = [F’(dipip2) + F'(d2pip2) + ... + F’(dapip2) 


Now from theorem (2.5) we get, 


F’(dipip2) = F’*(d,) + F’**(d;) ----(1) 
F’(d2pip2) = F’*(d2) + F’**(d2) mus 
F'(dnp1p2) = F'*(d,) + F'**(dq) (hp) 
on summing up (1) , (2) ... upto (n) we get 
S = F’**(N) + F’3*(N) ----(2.6) 


substituting the value of Sin (A) and also taking 
FCG ae ae eg) ee (N) 


we get., 
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F'(NpiP2P3)'= F'*(N) + 2F'2*(N) + F'2*(N) + F*°*(N) 

F'(Npipaps) = F'*(N) + 3F’**(N) + F'°*(N) 

This completes ie proof of theorem (2.6).The above result which 
has been observed to follow a beautiful pattern can further be 
generalized. 
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